package LeetCode.NumOffer;

import java.util.Arrays;

public class NumOffer21 {
    public static int[] exchange(int[] nums) {
        if(nums.length <= 1){
            return nums;
        }
        int i = 0;
        int j = nums.length - 1;
        while(i < j){
            while(i < j && nums[i] % 2 != 0){
                i++;
            }
            while(i < j && nums[j] % 2 == 0){
                j--;
            }
            int temp = nums[i];
            nums[i] = nums[j];
            nums[j] = temp;
            i++;
            j--;
        }
        return nums;
        //双循环时间复杂度太高
//        if(nums.length == 0){
//            return null;
//        }
//        if(nums.length == 1)
//        for (int i = 0; i < nums.length; i++) {
//            for (int j = 0; j < nums.length; j++) {
//                if(nums[i] % 2 == 0 && nums[j] % 2 != 0){
//                    int temp = nums[i];
//                    nums[i] = nums[j];
//                    nums[j] = temp;
//                }
//            }
//        }
//        return nums;
    }

    public static void main(String[] args) {
        int[] nums = {1,2,3,4};
        exchange(nums);
        System.out.println(Arrays.toString(nums));
    }
}
